Energy-Saving Scheduling for Flexible Job Shop Problem with AGV Transportation Considering Emergencies

Emergencies such as machine breakdowns and rush orders greatly affect the production activities of manufacturing enterprises. How to deal with rescheduling problem after emergencies have high practical value. Meanwhile, under background intelligent manufacturing, automatic guided vehicles are gradually emerging in To disturbances flexible job shop scheduling vehicle transportation, a mixed-integer linear programming model is established. According traits this model, an improved NSGA-II designed, aiming at minimizing makespan, energy consumption workload deviation. improve solution qualities, local search operator based on critical path designed. In addition, crowding distance calculation method used reduce computation complexity algorithm. Finally, validity improvement strategies tested, robustness superiority proposed algorithm verified by comparing it NSGA, SPEA2.